LECTURE NOTES ON QUANTUM COHOMOLOGY 
OF THE FLAG MANIFOLD 



SERGEY FOMIN 



This is an exposition of some recent developments related to the object in the 
title, particularly the computation of the Gromov-Witten invariants of the flag 
manifold H and the quadratic algebra approach The notes are largely based 
on the papers [|| and ||, authored jointly with S. Gelfand, A. N. Kirillov, and 
A. Postnikov. This is by no means an exhaustive survey of the subject, but rather 
a casual introduction to its combinatorial aspects. 



1. Classical theory 

Let us briefly review the standard facts from the Schubert calculus of the flag 
manifold; see || for details. Let Fl n be the variety of complete flags in C". The 
cohomology ring H*(F7„,Z) can be described in two different ways. The first de- 
scription, due to Borel j|, represents it as a quotient of a polynomial ring: 

(1) K*(Fl n ,Z)SiZ[x 1 ,...,x n }/I n , 

where x±,. . . ,x n G H 2 (F7„,Z) are the first Chern classes of n standard line bundles 
on Fl n , and I n is the ideal generated by symmetric polynomials in x\,...,x n 
without constant termQ 

The second description is based on the decomposition of Fl n into Schubert cells, 
indexed by the elements of the symmetric group S n . The corresponding cohomology 
classes a w , w G S n (the Schubert classes) form an additive basis in H*(i*7„,Z). 

The elements of the quotient ring Zjxi , . . . , x n ]/I n which correspond to the Schu- 
bert classes under the isomorphism (pi) were identified by Bernstein, Gelfand, and 
Gelfand Q and Demazure [Q. Then Lascoux and Schiitzenberger Jl^] introduced 
remarkable polynomial representatives of the Schubert classes called Schubert poly- 
nomials. These polynomials & w , w G S n , are defined as follows. 

Let Si denote the adjacent transposition (i i + 1). For w G S n , an expression 
w = Si 1 Si 2 ... of minimal possible length is called a reduced decomposition. The 
number I = £(w) is the length of w. The symmetric group S n acts on Z[xi, . . . , x n ] 
by w f = /(xjj-ij!), . . . ,x w -i^ n - ) ). The divided difference operator d{ is defined by 
di f = (xi — Xi+i)~ 1 (l — Si) f . For any permutation w, the operator d w is defined 
by d w = di 1 di 2 ... ft, , where Si 1 Si 2 . . . Si t is a reduced decomposition for w. 

Let 5 — S n = (n — l,n — 2, . . . , 1, 0) and x 5 = x™ -1 ^ 1-2 ...x%. For w G S n , 
the Schubert polynomial & w is defined by 6^ = d w -i Wo x s , where w Q is the longest 
element in S n . Equivalently, & Wa = x s , and 6 WSi — di& w whenever £(wsi) = 
£(w) — 1 . The following result is immediate from Q]. 

Theorem 1. The Schubert polynomials represent Schubert classes under Borel's 
isomorphism (|l]). 
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1 This result, as well as several others below, extends to the more general setup of the homoge- 
neous space G/B for a complex semisimple Lie group G. In these notes, we only treat the type A 
case, with G = SL n . 
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2. Quantum cohomology 



The (small) quantum cohomology ring QH* [X, Z) of a smooth algebraic vari- 
ety X is a certain deformation of the classical cohomology; see, e.g., Q for refer- 
ences and definitions. The additive structure of this ring is usually rather simple. 
For example, QH*(i 7, Z„,Z) is canonically isomorphic, as an abelian group, to the 
tensor product W(Fl n , Z) ®Z[qi, . . . , g„_i], where the qi are formal variables (de- 
formation parameters). The multiplicative structure of the quantum cohomology 
is however deformed comparing to H* (Fl n ,Z), and specializes to it in the classical 
limit qi = ■ ■ ■ = q n -i — 0. The multiplication in QH*(.F7„,Z) is given by 



(2) 



q d (a u , a v ,a w ) c 



w d=(di,...,d n -i) 

where the (o~ u , a v , o~ w ) d are the (3-point, genus 0) Gromov-Witten invariants of the 
flag manifold, and q d — q dl ■ ■ ■ qf^ 1 ■ Informally, these invariants count equivalence 
classes of rational curves in Fl n which have multidegree d — (di, . . . , d n _i) and 
pass through given Schubert varieties. In order for an invariant to be nonzero, the 
condition £(u) + £(v) + £(w) = (") + 2 Yh=i di has to be satisfied. The operation * 
defined by (gj) is associative (lj, [l^] , and obviously commutative. 

The quantum analog of Borel's theorem was obtained by Givental and Kim 
~2[ [l3| and Ciocan-Fontanine || who showed that 

QR*{Fl n ,Z) <*P n /I* , 



(To 

(3) 
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where P„ 



Z[q 1; 



, q n -i] [sci, • • • , x n ], the Xi are the same as before, and 1% is the 



ideal generated by the coefficients E\ , . . . 
(4) det(l + \G n ) 



-E™ of the characteristic polynomial 

n 



of the matrix 



(5) 



/ 



Xi 



V o 



X 2 





X3 







(These coefficients are called quantum elementary symmetric functions.) More pre- 
cisely, let us identify the polynomial x\ + ■ ■ ■ + Xi with the Schubert class a Si . 
The quantum cohomology ring is then generated by the elements Xi , subject to the 
relations in the ideal H . 



3. Quantum Schubert polynomials 

The above description of QH*(FZ„, Z) does not tell which elements on the right- 
hand side of (||) correspond to the Schubert classes. The main goal of § was to 
give the quantum analogues of the Bernstein-Gelfand-Gelfand theorem and the 
Schubert polynomials construction of Lascoux and Schiitzenberger. This allowed 
us to design algorithms for computing the Gromov-Witten invariants for the flag 
manifold. Our approach relied on some of the most basic properties of the quantum 
cohomology, which can be expressed in elementary terms (see below). 
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Let A n denote the vector space spanned by the classical Schubert polynomials. 
Another basis of A n is formed by the monomials dividing the stair- 

case monomial x s . The space A n is complementary to the ideal /„ , and also to the 
quantized ideal 1% . 

The quantum Schubert polynomial 6^, is defined as the unique polynomial in A n 
that belongs to the coset modulo representing the Schubert class a w under the 
canonical isomorphism (^). The primary goal of Q was to algebraically identify 
these polynomials. 

4. Axiomatic characterization 

The following properties of the quantum Schubert polynomials are directly im- 
plied by their definition. 

Property 1. is homogeneous of degree £(w) , assuming deg(xi) = 1, deg(<7j ) = 2. 
Property 2. Specializing qi = ■ ■ ■ = q n -i = yields = 6„, . 

Property 3. belongs to the span A n of the classical Schubert polynomials. 

It follows that the form a linear basis in A n , and that the transition matrices 
between the bases {S^,} and {©u,} are unipotent triangular, with respect to any 
linear ordering consistent with £(w). 

The next property reflects the fact that the Gromov-Witten invariants of the 
flag manifold are nonnegative integers. 

Property 4. Consider any product of polynomials . Expand it (modulo 1%) in 
the linear basis {S^}. Then all coefficients in this expansion are polynomials in 
the qj with nonnegative integer coefficients. 

The following result is a restatement of formula (3) in ||. 

Property 5. For a cycle w = Sk—i+i ■ ■ ■ Sk , we have 6^ = E\ . 

Theorem 2. Q The polynomials 6*, are uniquely determined by Properties'-^. 

We conjecture in || that Property [| which is the only property stated above 
that does not trivially follow from the quantum-cohomology definition of the 6^, , 
is not actually needed to uniquely determine the quantum Schubert polynomials. 

The next two sections provide constructive descriptions of these polynomials. 

5. Quantum polynomial ring 
For k = 1, 2, . . . , define the operator X k acting in the polynomial ring by 
(6) X k = x k - ^2 9ikd(ik) + ^2 1kjd{kj) , 

where duj-\ is the divided difference operator which corresponds to the transposition 
tij , and qij = qiqi+i ■ ■ -<lj-i- (We will always assume % < j.) 

Theorem 3. Q The operators Xi commute pairwise, and generate a free com- 
mutative ring. For any polynomial g € P n , there exists a unique operator G G 
Z[qi, . . . , q n -i][X u . . . , X n ) satisfying g = G(l). 
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(Here G(l) denotes the result of applying G to the polynomial 1.) 

For a polynomial g G P n , the polynomial G given by g = G(l) is called 
the quantization of g. The bijective correspondence g <-> G between P„ and 
Z[gi. .... <7„_i][JTi, . . . , X„] is by no means a ring homomorphism. Identifying the 
two spaces via this bijection, we obtain an alternative ring structure on P n . The 
multiplication thus defined is called quantum multiplication and denoted by *; it 
coincides with the usual multiplication in the classical limit. 

Recall that /„ c P n is the ideal generated by the elementary symmetric functions 
e$ = e,i{xi, . . . ,x n ), i = 1, . . . , n. It can be checked that /„ is also an ideal with 
respect to the quantum multiplication (i.e., /„ is an invariant space for the operators 
Xi,...,X n acting in P n ). 

We are now going to relate our quantum multiplication to the quantum coho- 
mology of the flag manifold. First we verify that for i = 1, . . . , n, the quantization 
of the elementary symmetric function ei{x\, . . . ,x n ), is the quantum elementary 
symmetric function E™ defined by (^J). As a corollary, the quantization map bijec- 
tively maps the ideal I n onto the Givental-Kim ideal J* . Thus the quotient P n /I n , 
with the quantum multiplication * defined above, is canonically isomorphic to the 
quotient ring P n /In (hence to QH*(Fl n , Z)). In fact, more is true. 

Theorem 4. Q The canonical isomorphism between the quotient space P n jl n and 
the classical cohomology of the flag manifold is also a ring isomorphism between 
Pn/In , endowed with quantum multiplication defined above in this section, and the 
quantum cohomology ring of the flag manifold. 

In other words, the identification of the (classical) Schubert polynomials with 
the corresponding Schubert classes translates the quantum multiplication defined 
in this section into the multiplication in the quantum cohomology ring. 

The quantum Schubert polynomial 6 is the quantization of the ordinary Schu- 
bert polynomial & w , in the sense of the above construction. In other words, 6^, 
is uniquely determined by &^,(Xi, X2, ■ ■ ■ )(1) = & w (%i,X2, ■ ■ ■ )■ It follows that 
the quantum multiplication of ordinary Schubert polynomials translates into the 
ordinary multiplication of the corresponding quantum Schubert polynomials. 

6. Standard monomials 

Let e\ denote the elementary symmetric function of degree i in the variables 
X\, . . . ,Xk ■ The standard elementary monomials are defined by the formula 

(7) e ii...i n _i = e i 1 ■ ■ ■ e i n _! ) 

where we assume < ik < k for all k. It is well known (and easy to prove) that 
the polynomials (0), for a fixed n, form a linear basis in the space A n spanned by 
the Schubert polynomials for Fl n . Each Schubert polynomial 6 W is thus uniquely 
expressed as a linear combination of such monomials. 

Let Gk denote the fcth leading principal minor of the matrix G„ given by (^|). 
The quantum standard elementary monomial is defined by 

( 8 ) E ll .. An _ 1 = E\ x . . . E™~_\ , 

where E\ = Ei(X\, . . . , Xk) denotes the coefficient of X 1 in the characteristic poly- 
nomial x(X) = det(l + AGfe) of Gk ■ 

Theorem 5. Q The quantum Schubert polynomial S*, is obtained by replacing 
each standard monomial (0) in the expansion of & w by its quantum analogue (||). 
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The expansions of Schubert polynomials in terms of the standard monomials 
can be computed recursively top-down in the weak order of S n , starting from 
S«j = ei2... n -l ■ Namely, use the basic divided difference recurrence for the 6 W 
together with the rule for computing a divided difference of an elementary symmet- 
ric function, the Leibnitz formula for the di , and the corresponding straightening 
procedure. Having obtained such an expansion for & w , "quantize" each term in it 
to obtain . In the special case n = 3, this produces results shown in Figure |l|. 



x\x 2 + qixx 




1 1 



Figure 1. Quantum Schubert polynomials for 5*3 

7. Computation of the Gromov-Witten invariants 

The space A n spanned by the Schubert polynomials for S n can be described as 
the set of normal forms for the ideal 1% , with respect to certain term order. This 
allows one to use Grobner basis techniques (see, e.g., ^cj) to construct efficient 
algorithms for computing the Gromov-Witten invariants of the flag manifold. 

Definition 6. Let us choose the total degree - inverse lexicographic term order on 
the monomials ij 1 • • • x°^ . In other words, we first order all monomials by the 
total degree ai , and then break the ties by using the inverse lexicographic order 
x\ < X2 < x% < . . . . This allows us to introduce the normal, or fully reduced form 
of any polynomial with respect to the ideal 1% and the term order specified above. 
This normal form can be found, e.g., via the Buchberger algorithm employing the 
corresponding Grobner basis of 1% . 

Theorem 7. Q Choose a term order as in Definition |^. Then the reduced minimal 
Grobner basis for the ideal 1% consists of the polynomials det (E™Zi+i) i ._ 1 , for 
k = 1, . . . , n. The normal form of any polynomial F £ P„ , lies in the space A n . 

For a polynomial F £ P n , let 

((F)) = coefficient of X s in the normal form of F . 

Equivalently, ((F)) is the coefficient of &1, a in the expansion of F (modulo II) in 
the basis of quantum Schubert polynomials, since 6*, is the only basis element 
that involves the staircase monomial x 5 . The definition (||) implies that 

«6k-.-6«J = Xy<^i, ...,a Wk ) d , 

d 

the generating function for the Gromov-Witten invariants. We thus arrived at the 
following result. 
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Theorem 8. || A Gromov-Witten invariant (a Wl , .. . , cr Wk )d of the flag manifold 
is the coefficient of the monomial q d x s in the normal form (in the sense of Defini- 
tion of the product of quantum Schubert polynomials ■ ■ ■ &w k ■ 



8. Quadratic algebras 

Another approach to the study of the cohomology ring — ordinary or quantum — 
of the flag manifold was suggested in || , and further developed in fj], [ijj . 

Let £ n be the associative algebra generated by the symbols [ij], for all i,j 6 
{1, . . . , n}, i y£ j, subject to the convention [ij] + [ji] = and the relations 

[ij? = , 

(9) [ij] [jk] + [jk] [ki] + [ki] [ij] = , i,j,k distinct, 

[ij][A;Z] — = , i,j,k,l distinct. 

The algebras £ n are naturally graded; the formulas for their Hilbert polynomials, 
for n < 5, can be found in g. The algebras £ n are not Koszul for n > 3 (proved by 
Roos It is unknown whether £ n is generally finite-dimensional; it was proved 

in that the Hilbert series of £ n divides that of £ n +i . 
The "Dunkl elements" Oi, . . . , 6 n e £ n are defined by 

(10) fi = -5>i+5>'*]- 

j<j j<k 



Theorem 9. |6[ The complete list of relations satisfied by the Dunkl elements 
&i, . . . , 9 n G £ n is given by 9i6j — 0j6i (for any i and j) and ej(#i, . . . , 9 n ) = 
(fori — 1,. .. ,n). Thus these elements generate a commutative subring canonically 
isomorphic to P n /I n , and to the cohomology ring of the flag manifold. 

Let Sij £ S n denote the transposition of elements i and j. Consider the "Bruhat 
operators" [ij] acting in the group algebra of S n by 



(U) [ij]w 



wsij if £(wsij) = £(w) + 1 
otherwise . 



One easily checks that these operators satisfy the relations (||). We thus obtain 
an (unfaithful) representation of the algebra £ n , called the Bruhat representation. 
This representation has an equivalent description in the language of Schubert poly- 
nomials. Let us identify each element w € S n with the corresponding Schubert 
polynomial 6^ . Then the generators of £ n act in . . . , x n ]/I n by 



(12) [ij] 6 t 



f &w SlJ tf£(wsij) =l{w) + 1 ; 
\ otherwise . 

The following result is a restatement of the classical Monk's rule pi 



Theorem 10. In the representation (|l2| ) of the quadratic algebra £ n in the quotient 
ring Z[xi, . . . ,x n ]/I n , a Dunkl element 0j acts as multiplication by Xj , for j — 
1, . . . , n. In other words, Xjf = Ojf, for any coset f G 1\x\, . . . , x n ]/I n . 
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[12] [13] [23] + [13] [12] [13] + [13] [23] [13] 



[13] [23] + [23] [13] 
[12] + [13] 





[12][13] + [13][12] 
[13] + [23] 



1 

Figure 2. Evaluations of Schubert polynomials at Dunkl elements 

9. Structure constants and nonnegativity conjecture 

Let c™ v denote the coefficient of & w in the product & u & v . Equivalently, c™ v is 
the number of points in the intersection of the general translates of three (dual) 
Schubert cells labelled by u, v , and w w, respectively. Thus all the c™ v are non- 
negative integers. The problem of finding a combinatorial interpretation for c™ v is 
one of the central open problems in Schubert calculus. In fact, no elementary proof 
of the fact that c™ v > is known. Much less is known about the more general 
Gromov-Witten invariants of the flag manifold. 

Let £+ C £ n be the cone of all elements that can be written as nonnegative 
integer combinations of noncommutative monomials in the generators [ij], for i < j. 

Conjecture 11. Q (Nonnegativity conjecture) For any w e S n , the Schubert 
polynomial & w evaluated at the Dunkl elements belongs to the positive cone £^ : 

(13) e w (9) = e w (0i,---,o n - 1 )e£+ . 

Let us now explain why Conjecture [ll] implies nonnegativity of the structure 
constants c™ v , and why furthermore a combinatorial description for the evalua- 
tions & w (0) would provide a combinatorial rule describing the c„„ . 

The action ( [12] ) of £ n on the quotient ring Z[xi, . . . ,x n ]/I n is defined in such 
a way that every noncommutative monomial in the generators [ij], i < j, when 
applied to a Schubert polynomial & v , gives either another Schubert polynomial 
or zero. It follows that, for any z £ , the polynomial z& v is Schubert-positive, 
i.e., is a nonnegative linear combination of Schubert polynomials. In particular, if 
Conjecture [ll] holds, then the polynomial & u (8)&v(x) is Schubert-positive (here x 
stands for xi, . . . ,x n ). Since, according to Theorem [n], 

(14) e u (9)6 v (x) =6 u (x)e v (x) , 

we conclude that & u & v is Schubert-positive, i.e., the structure constants c™ v are 
nonnegative. Now suppose we have a combinatorial description for & u (9). By (|l4|), 

(15) c™, = ( coefficient of w in & u {6) v ) , 

where the action of & u (0) on v G S n is the Bruhat representation action (|ll"l). 
Thus (H|) would provide a combinatorial rule for c™ v . 

The following conjecture, if proved, would provide an alternative description of 
the basis of Schubert cycles. 

Conjecture 12. || The evaluations & w {9) are the additive generators of the in- 
tersection of the cone with the commutative subalgebra generated by the Dunkl 
elements. 
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10. Quantum deformation of the quadratic algebra 

The quantum deformation £% of the quadratic algebra £ n is defined by replacing 
the relation [ij] 2 = in (||) by 



(16) [ij? 



qi if j = i + 1 
otherwise . 



The "quantum Bruhat operators" [ij], acting in the Z[gi, . . . , g n _i]-span of the 
symmetric group S n by 

!wsij if £(wsij) = £(w) + 1 ; 
qijWSij if £(wsij) = £(w) - t(sij) ; 
otherwise , 

provide a representation of £% , which degenerates into the ordinary Bruhat repre- 
sentation in the classical limit. The operators ( |l7|) can be viewed as acting in the 
quotient space Z[q%, . . . , q n -i] [%i, ■ ■ ■ , %n]/I%, by 

(18) [i]]& w = { Qij& q WSij i££(w Sij )=e(w)-£( Sij ); 

( otherwise . 

The Dunkl elements 6j € £% are defined by the same formula (|l(]) as before. 

Theorem 13. || (Quantum Monk's formula) In the representation ( fLg| ) of £% , 
a Dunkl element 6j acts as multiplication by Xj , for j = 1, . . . , n. 

The following result is a corollary of Theorem [l3| . 

Corollary 14. As an element of the quotient ring P n / '1% , a quantum Schubert 
polynomial 6^ is uniquely defined by the condition that, in the quantum Bruhat 
representation ([l7|), it acts on the identity permutation 1 by w = &1 1 (9i, . . . , 9 n )(l). 

The quantum analogue of Theorem ^| stated below was conjectured in |^] and 
proved by A. Postnikov in Jl7[ . 

Theorem 15. The commutative subring generated by the Dunkl elements in the 
quadratic algebra £% is canonically isomorphic to the quantum cohomology ring of 
the flag manifold. The isomorphism is defined by 0\ + • • ■ + &j ' — ► o s . . 

The following statement strengthens and refines Conjecture 

Conjecture 16. For any w £ S n , the evaluation &1 (9i, . . . , 6 n ) can be writ- 
ten as a linear combination of monomials in the generators [ij] , with nonnegative 
integer coefficients. 

It is not even clear a priori that the evaluations &l,(9) can be expressed as 
linear combinations of monomials with coefficients not depending on the quantum 
parameters qi, . . . , q n -i . 

A reformulation of (0) in the language of quantum Schubert polynomials gives 



(i9) - ]T ^(^^a^e 



wes„ 



In view of Theorem [l3| one obtains the following analogue of ([l5] 
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Corollary 17. |(| For u,v,w £ S n and d — (d%,..., d n -l) G Z™ -1 , we ftawe 
(20) (<t u , cr„, cTto} d = ( coefficient of q d w Q w in G£(0) u } , 

where 6^(0) acts on v according to the quantum Bruhat representation (|l^ 



Assuming Conjecture [16] holds, one would like to have a combinatorial rule for 
a nonnegative expansion of &f v (9). Such a rule would immediately lead to a direct 
combinatorial description of the Gromov-Witten invariants (a u , o~ v ,o~ w ) d of the flag 
manifold, given by (|2C|). 
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